When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence

نویسندگان

چکیده

We establish concentration inequalities for Lipschitz functions of dependent random variables, whose dependencies are specified by forests. also give results decomposable functions, improving Janson’s Hoeffding-type inequality the summation graph-dependent bounded variables. These extend McDiarmid’s difference to cases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

When graph theory meets knot theory

Since the early 1980s, graph theory has been a favorite topic for undergraduate research due to its accessibility and breadth of applications. By the early 1990s, knot theory was recognized as another such area of mathematics, in large part due to C. Adams’ text, The Knot Book. In this paper, we discuss the intersection of these two fields and provide a survey of current work in this area, much...

متن کامل

Probability and Moment Inequalities under Dependence

We establish Nagaev and Rosenthal-type inequalities for dependent random variables. The imposed dependence conditions, which are expressed in terms of functional dependence measures, are directly related to the physical mechanisms of the underlying processes and are easy to work with. Our results are applied to nonlinear time series and kernel density estimates of linear processes.

متن کامل

Factoring Cryptosystem Moduli When the Co-factors Difference Is Bounded

LET P, Q BE TWO LARGE PRIMES AND N= . WE SHOW, IN THIS PAPER, THAT IF | − | ≤ 2 WHERE IS THE BIT-SIZE OF AND ∈ N, THEN WE CAN COMPUTE EFFICIENTLY THE INTEGERS AND IN AT MOST COMPARISONS. OUR APPROACH CAN BE USED TO BUILD ATTACKS AGAINST RSA OR RABIN CRYPTOSYSTEMS.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Statistics & Probability Letters

سال: 2022

ISSN: ['1879-2103', '0167-7152']

DOI: https://doi.org/10.1016/j.spl.2021.109272